-
1 depth-first search
depth-first search COMP, ECON Tiefensuche f, Depth-First-Suche f (opposite: breadth-first search, Breitensuche; search strategy in artificial intelligence, AI, Suchstrategie der künstlichen Intelligenz, KI)Englisch-Deutsch Fachwörterbuch der Wirtschaft > depth-first search
-
2 depth-first search
-
3 depth-first search
поиск в глубину
В ИИ - алгоритм поиска в пространстве решений.
[ http://www.morepc.ru/dict/]Тематики
EN
поиск преимущественно в глубину
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]Тематики
- электросвязь, основные понятия
EN
Англо-русский словарь нормативно-технической терминологии > depth-first search
-
4 depth-first search
= DFSв ИИ - алгоритм систематического поиска в пространстве решений (см. decision space), при котором сначала просматриваются состояния на одном пути, а затем происходит возврат назад и формируется следующий путь. Алгоритм может не закончить свою работу, если пространство состояний бесконечноАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > depth-first search
-
5 depth-first search
n AI Depth-First-Suchverfahren nt, Tiefensuche f -
6 depth-first search
поиск в глубину; поиск типа "сначала вглубь"search illegal ab initio — обыск, незаконный с самого начала
maximum search — поиск максимума; поиск максимального числа
logarithmic search — двоичный поиск, поиск делением пополам
information search — информационный поиск; поиск информации
dichotomizing search — дихотомический поиск; двоичный поиск
-
7 depth first search
Большой англо-русский и русско-английский словарь > depth first search
-
8 depth-first search
Большой англо-русский и русско-английский словарь > depth-first search
-
9 depth-first search
поиск m в глубинуАнглийский-русский словарь по теории вероятностей, статистике и комбинаторике > depth-first search
-
10 depth-first search
1) Компьютерная техника: поиск в глубину2) Математика: поиск вглубь3) Лингвистика: первичный поиск, поверхностный поиск4) Вычислительная техника: перебор в глубину, поиск (преимущественно) в глубину, поиск в глубь, поиск преимущественно в глубину, поиск типа "сначала вглубь"5) Робототехника: (преимущественный) поиск в глубину -
11 depth-first search
<mech.eng> ■ Tiefe-zuerst-Suche f ; tiefenorientiertes Suchverfahren n -
12 depth-first search
поиск в глубину, поиск по поддеревьям -
13 depth-first search
поиск в глубину, поиск по поддеревьямThe New English-Russian Dictionary of Radio-electronics > depth-first search
-
14 depth first search
English-Russian dictionary of computer science and programming > depth first search
-
15 depth-first search
поиск (преимущественно) в глубину, поиск типа "сначала вглубь"English-Russian dictionary of computer science and programming > depth-first search
-
16 depth-first search
• pretraga s prvenstvom dubine -
17 depth-first search
intensieve zoekprocedure -
18 depth-first search
преимущественный поиск в глубину, поиск в глубину
-
19 depth-first search
s.búsqueda de primera profundidad. -
20 depth-first search
поиск преимущественно в глубину; перебор в глубину; поиск вглубь
См. также в других словарях:
Depth-first search — Order in which the nodes are visited Class Search algorithm Data structure Graph Worst case performance … Wikipedia
Depth-First Search — Tiefensuche Tiefensuche (Depth First Search) ist in der Informatik ein Verfahren zum Suchen eines Knotens in einem Graphen. Sie zählt zu den uninformierten Suchalgorithmen. Eine Verbesserung der Tiefensuche ist die iterative Tiefensuche.… … Deutsch Wikipedia
Depth-first search — Algorithme de parcours en profondeur L algorithme de parcours en profondeur (ou DFS, pour Depth First Search) est le principe qui s abstrait de ce qu on connait comme la façon simple de parcourir un labyrinthe sans tourner en rond. La pédagogie… … Wikipédia en Français
depth-first-search — paieška į gylį statusas T sritis informatika apibrėžtis ↑Paieškos medžio apėjimo būdas, kai pirma analizuojamas tam tikro mazgo ↑pomedis, o tada – neanalizuoti to paties lygio mazgai. atitikmenys: angl. depth first search ryšiai: dar žiūrėk –… … Enciklopedinis kompiuterijos žodynas
Iterative deepening depth-first search — Graph and tree search algorithms Alpha beta pruning A* B* Beam Bellman–Ford algorithm Best first Bidirectional … Wikipedia
Depth-limited search — Class Search Algorithm Data structure Graph Worst case performance O( | V | + | E | ) … Wikipedia
depth-first search — noun an algorithm for traversing a tree or graph where one starts at the root nad explores as far as possible along each branch before backtracking … Wiktionary
Breadth-first search — Infobox Algorithm class=Search Algorithm Order in which the nodes are expanded data=Graph time=O(|V|+|E|) = O(b^d) space=O(|V|+|E|) = O(b^d) optimal=yes (for unweighted graphs) complete=yesIn graph theory, breadth first search (BFS) is a graph… … Wikipedia
Search algorithm — In computer science, a search algorithm, broadly speaking, is an algorithm that takes a problem as input and returns a solution to the problem, usually after evaluating a number of possible solutions. Most of the algorithms studied by computer… … Wikipedia
A* search algorithm — In computer science, A* (pronounced A star ) is a best first, graph search algorithm that finds the least cost path from a given initial node to one goal node (out of one or more possible goals). It uses a distance plus cost heuristic function… … Wikipedia
Search for HMAS Sydney and German auxiliary cruiser Kormoran — A search for the wrecks of the Australian warship HMAS Sydney and the German merchant raider Kormoran , that sank each other during World War II, ended successfully in March 2008. On 19 November 1941, the two ships fought a battle in the Indian… … Wikipedia